If one has not said ha-Motsi before eating bread( of the amount for which Birkat ha-Mazon is required), is one still required to say Birkat ha-Mazon after eating?
Yes, the brachas don't always go hand-in-hand.
For instance, let's assume (but check with your rabbi) that one piece of pizza is a "snack", and two makes a meal. Kitzur Shulchan Aruch rules (about pseudo-bread items, let's assume pizza is such an item) that if you decide you only want one piece of pizza, you make a mezonot then eat it. If you then change your mind and want only one more, you don't make a hamotzee for just one piece of pizza, so you make a new mezonot. But then you've eaten two pieces, so you say birkat hamazon.
To answer this in a different derech from Shalom's excellent answer:
Birkat Hamazon is an independent obligation from Hamotzi. If you forgot to say a beracha before eating bread, you'd still be required to say Birkat Hamazon when you finished.
Note that there's no minimum shiur required for saying Hamotzi. You need to say Hamotzi on even the smallest crumb of bread. There are minimum shiurim for both washing (one k'beitzah) and Birkat Hamazon (one k'zayit).