Kann man ein PayPal Konto mit EC-Karte (ohne Kreditkarte) eröffnen und wenn ja, wie?

wenn eine KK gefordert ist, kannst KEINE EC-Karte angeben

Ja.

Bei den Bankdaten gibst eine Bankverbindung ein, wo dann jeweils per SEPA-Mandat, ehemals Lastschrift, abgebucht wird.

ja geht. einfach nach bankverbindung/sofortüberweisung oder so suchen

Natürlich kann man das, du kannst eine Bankverbindung hinterlegen.