Okazuje się, że można się jednak zarejestrować online w wyborach do Parlamentu Europejskiego za granicą:

https://ewybory.msz.gov.pl/

@akerro