регистрация

как проверить легальность регистрации

Обратиться в орган, который выдал свидетельство о регистрации...

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