Приходите, говорите что не платит и пусть его ищут. Хотя если он живет по месту прописки вам не напишут бумажку что место нахождение неизвестно. А в посольстве именно это нужно.  На алименты им плевать. А если не живет, а они придут и проверят, тогда да. Удачи!