Правомерно ли их поведение и как мне быть в такой ситуации?

Обращаетесь в МРЭО, в случае отказа получаете письменное тому подтверждение, и обжалуете (или вышестоящему руководителю, или в суд.) Основания в отказе в регистрационных действиях "не выскакивает по базе" нет.

п.33 Административного регламента -

"Не подлежат регистрации в Госавтоинспекции и не принимаются к производству регистрационных действий транспортные средства:

изготовленные в Российской Федерации, в том числе из составных частей конструкций, предметов дополнительного оборудования, запасных частей и принадлежностей, или ввозимые на ее территорию сроком более чем на шесть месяцев, без представления документов, подтверждающих проведение их сертификации в соответствии с правилами и процедурами, утверждаемыми уполномоченными на то органами исполнительной власти*(37), или завершение их таможенного оформления;

юридических лиц и индивидуальных предпринимателей, осуществляющих торговлю транспортными средствами в предусмотренном законодательством Российской Федерации порядке, предназначенные для продажи*(38);

конструкция которых или внесенные в конструкцию изменения не соответствуют требованиям действующих в Российской Федерации правил, нормативов и стандартов в области обеспечения безопасности дорожного движения или сведениям, указанным в представленных документах;

ранее зарегистрированные в подразделениях Госавтоинспекции и не снятые с регистрационного учета по месту регистрации в порядке, установленном настоящим Административным регламентом;

при обнаружении признаков подделки, скрытия, изменения, уничтожения маркировки, нанесенной на транспортные средства организациями-изготовителями, либо подделки представленных документов, регистрационных знаков, несоответствия транспортных средств и номерных агрегатов сведениям, указанным в представленных документах, или регистрационным данным, а также при наличии сведений о нахождении транспортных средств, номерных агрегатов в розыске или представленных документов в числе утраченных (похищенных)*(39);

при наличии запретов и ограничений на совершение регистрационных действий, наложенных в соответствии с законодательством Российской Федерации;

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