В данный момент я временно прописан у жены (на 5 лет), а хотелось бы прописаться постоянно.

Отказать в регистрации Вам не вправе, тем более требовать от Вас доказать, где Вы находились и что делали (ничем, кроме беззакония, это назвать нельзя).

Согласно статье 6 Закона РФ "О праве граждан Российской Федерации на свободу передвижения, выбор места пребывания и жительства в пределах Российской Федерации" для регистрации по месту жительства предъявляются: паспорт или иной документ, удостоверяющий личность гражданина; документ, являющийся основанием для вселения гражданина в жилое помещение (ордер, договор, заявление лица, предоставившего гражданину жилое помещение, или иной документ), или его надлежаще заверенная копия. Орган регистрационного учета обязан зарегистрировать гражданина по месту жительства не позднее трех дней со дня предъявления им документов на регистрацию. Таким образом, Вы вправе зарегистрироваться у жены и в данном случае достаточно ее заявления.

Но Вас могут привлечь к ответственности по 19.15 КоАП, в соответствии с которой проживание гражданина Российской Федерации без регистрации по месту пребывания или по месту жительства влечет предупреждение или наложение административного штрафа в размере до одного минимального размера оплаты труда. Тем не менее, это не является основанием для отказа в регистрации.

С уважением,