Both animes have a main character who got a girl in the pilot and will develop their relationship throughout the development of the anime, both have male perverted friends that lack relationship experience, except for one who has theorical experience and shares it with the main character, the humor on both are centered in sexual jokes/events, they share some aspects of both director on some scenes, and made me laugh equally.
Both anime have a group of desperate guys - Nerd with glasses, the main character, a guy who has nothing special and then a fatso with the worst possible fetish. Hajimete no Gal does only have 4 guys though. Even the personality and voice actors of the main character are very similar. And then there are busty females who mess with them.
What do they both have in common? Sexual undertones, School, Big boobs, shinpantsu, curvy bodies and everything that a guy can imagine, the only differences: One was a 2 episode OVA while the other is a full 10 episode anime
When watching Hajimete no Gal I was getting serious flashbacks of the humor from heavens lost property. The MCs in both shows are very similar with their multiple personalities, and perverted adventures. This is a wonderful thing, and so far i'm really enjoying Hajimete.
1) There's gyarus in it!
2) Both gyarus betray the sterotype of being a 'gyaru' in some way or form
3) There is an otaku-like protagonist (though Hajimete no Gal's is a male and Oshiete! Galko-chan's is a girl)
4) Both very enjoyable series!
Both revolve around a loser protagonist who become involved with gyarus. Baka Dakedo is just better in every single regard in terms of progression and plot, and the fact that the female protagonist is dark-skinned. However, after you complete the masterpiece that is Baka Dakedo, you should then watch Hajimete no Gal for more gyarus.