Hoe weet je wanneer het 'ik heb' of 'ik ben' + vd is? Of dien je dit puur vanbuiten te leren?

Goeie vraag. Ik wist het ook niet, dus ik ben even gaan zoeken.
Daar blijken inderdaad regels voor te bestaan.
Volgens wikipedia is het zo dat je 'zijn' als hulpwerkwoord gebruikt als het hoofdwerkwoord onovergankelijk is.
Maar de betekenis van onovergankelijk snap ik vrij weinig van (en wat ik lijk te snappen, klopt volgens mij niet). Een onovergankelijk werkwoord is een werkwoord waar geen lijdend voorwerp bijpast oid.
Maar je zegt 'ik ben verhuisd' en 'ik ben geslagen', maar beide kunnen volgens mij wel met een lijdend voorwerp verbonden worden, dus hopelijk snapt iemand anders het wel.

Toegevoegd na 12 minuten:
Oke, een andere bron zegt oa dit: 'zijn' gebruik je in 20% van de gevallen, in de andere 80% gebruik je 'hebben'.
'Zijn' gebruik je oa. bij onovergankelijke werkwoorden die een verandering van psychische of fysieke toestand uitdrukken, of een verplaatsing (is niet hetzelfde als een beweging) uitdrukken. En dan is er nog een rijtje woorden dat 'zijn' gebruikt, dat je dan inderdaad moet leren. En er zijn nog uitzonderingen.
Lees mijn derde link voor het uitgebreide verhaal.

Op zich zit er dus wel een beetje een lijn in, maar volgens mij komt het toch grotendeels neer op uit je hoofd leren/gevoel voor Nederlands dat vanzelf groeit door veel te lezen en luisteren.