Сейчас он говорит что я срочно должна поменять сама прописку либо мной заинтересуется прокуратура, возможности в ближайшее время поменять прописку у меня нет

Нет, просто прописка печать в паспорте

Тогда он прав. Регистрация в жилом помещении без намерения там проживать является преступлением, предусмотренным ст. 322.2 УК РФ 

Фиктивная регистрация гражданина Российской Федерации по месту пребывания или по месту жительства в жилом помещении в Российской Федерации, а равно фиктивная регистрация иностранного гражданина или лица без гражданства по месту жительства в жилом помещении в Российской Федерации -

 наказываются штрафом в размере от ста тысяч до пятисот тысяч рублей или в размере заработной платы или иного дохода осужденного за период до трех лет, либо принудительными работами на срок до трех лет с лишением права занимать определенные должности или заниматься определенной деятельностью на срок до трех лет или без такового, либо лишением свободы на срок до трех лет с лишением права занимать определенные должности или заниматься определенной деятельностью на срок до трех лет или без такового.

Ответственность грозит в первую очередь этому мужчине, который сделал Вам фиктивную регистрацию.

Прокуратура в настоящее время нередко проводит проверки по адресам, действительно ли там живут люди, которые прописаны.

Если вдруг к Вам возникнут вопросы со стороны правоохранительных органов, то рекомендую им говорить, что регистрация не была фиктивной, Вы туда вселялись и какое-то время жили, но потом выехали.

От прописки Вам лучше избавиться как можно скорее.