Как создать свой сервер и играть на нем с другом

Без Тангл и Хамач

Найти хостинг поддерживающий Garry's Mod. Купить на месяц или более и он автоматически создастся

Если с компа, то придётся попросить у провайдера тариф со статичным и публичным IP адресом, так же ещё потребуется открытый порт, если они не ограничены у провайдера, значит можно и с помощью uTorrent открыть нужный порт, ещё нужно смотреть есть ли у тебя роутер (штуковина в виде коробочки раздающая Wi-Fi). Если имеется, то и на нём придётся настраивать прокси и переадресацию. Если всё сделал и всё равно не работает, значит что-то ещё не так, возможно фаервол или брандмауер не пропускает TCP/UDP запросы, это значит что нужно искать какой фаервол у тебя установлен, а настройка брандмауера и в видео у 1000 и более людей есть. Если IP динамический , то можно попробовать подключить себе DNS сервер, который будет отслеживать твой IP и создаст на него постоянный домен.
Если ты не рукожоп и тебе не жалко 3-х дней на настройку, то можешь прямо сейчас начинать.