Hi once again, please give me recommendations.

1) Something like Her Majesty's Dog or Otogi Moyou Ayanishiki, a magical girl has a guardian, who is summoned or contracted. The important condition is that she has to have some skillz, it's not like she's just a normal human doing nothing. Shounen, shoujo, whatever, but with some romance between girl and guardian. I tried Tenchi Shinmei! too but I really prefer something longer or completed.

2) Something like Vampire Game (Kuuketsu Yuugi), where a powerful evil guy is secretly a companion of an adventurer type good heroine, and they go on to have adventures, and eventually he turns not so evil and falls for her.

For the first one: Vampire Princess Miyu - you might need to watch the OVAs though, as there's not much in the way of scanlation.

Rasetsu no Hana and other works from the same author
Momo - but no romance between them..
Kamikami Kaeshi

Moe Moe Darling - guardian.