С сожительницей не зарегистрирован. Где она проживает не знаю. Прописка у меня временная. Как взыскать алименты?

уточните: с кого и в чью пользу взыскать?

У вас общий несовершеннолетний ребенок?

В таком случае, в суде по месту жительства Вашего проживания. А уж потом, при исполнении судебного акта, будут искать должницу.