Можно через интернет узнать адрес в Москве, зная фамилию и имя?

можно

по базе прописки или МГТС, если там есть телефон

Теоретически - да. Через ментовские или ФСБшные базы. Но эт если есть доступ. А так - сложн, но возможно, ибо есть неофициальные, пропросту "сворованные" из соответствующих структур, базы... Надо только их найти.

а ты попробуй себя так поискать.

можно, к сожалению, найти практически любого жителя мегаполиса