Если гражданин, допустим, Германии (у которого также есть гражданство РФ) по личным обстоятельствам переезжает в другую страну ЕС и там, как гражданин ЕС, получает карточку для проживания — например, Certificado UE в Испании или карту E в Бельгии — не считается ли это видом на жительство в понимании российского законодательства, и нужно ли уведомлять об этом МВД РФ?

"1. Гражданин Российской Федерации обязан подавать уведомление о каждом факте приобретения гражданства (подданства) иностранного государства либо получения вида на жительство или иного документа,подтверждающего право на постоянное проживание гражданина Российской Федерации на территории иностранного государства "

В свете этого,считает ли законодательство РФ перечисленные Вами карты за ВНЖ или нет,несущественно. Существенно,дают ли эти карты право на постоянное проживание,или нет. Если да,то уведомить,как видите,нужно.

Как об этом могут узнать,и что будет,если узнают - другой вопрос.

Как и вопрос,что считать постоянным проживанием.

Я бы проконсультировался в консульствах - в Германии,Бельгии и Испании.