Для обоснования поездки в Мухосранск обычно привозят подписанный протокол о намерениях (который ни к чему не обязывает) от дяди Васи частного (индивидуального) предпринимателя - и то теперь и это не обязательно. Еще нужно командировочное удостоверение (впрочем, у нас в Украине и его вроде как отменять хотят). Никаких других документов не нужно - даже билетов. Нет, если билеты есть - их можно ставить на затраты, но если нет - ничего страшного.
А по поводу легальной работы:
1) Вы лучше в банке поинтересуйтесь, какие документы им необходимы для покупки валюты и ее платежа по импортному контракту (потому что у вас будет импорт услуг),
2) Заплатите % за конвертацию (если у вас нет честно заработанной валюты на счете);
3) Приготовьтесь заплатить импортный НДС (+20% к стоимости хостинга);
4) Узнайте в налоговой про правила 90 - 180 дней по импорту (если вы из Украины - для России не знаю) и какие нужны документы для того, чтобы доказать, что услуги были предоставлены - а не произошел тупой вывод бабла за рубеж;
5) Расскажите это все вашей бухгалтерии и узнайте их мнение, что лучше - отослать кого-то в Мухосранск или пойти легальным путем.
ЗЫ. Если Мухосранск за границей (даже в которую не нужна виза - типа Украины - Белоруси - России) - то суточные легко составляют 50 долларов. В сутки, естественно
Хватит даже на дорогой хостинг с головой.