The bird thief quest is one that's spawned repeatedly, so skipping it doesn't mean it's lost forever (although the reward is one unique to the quest [one item per successful quest], but one that's by no means critical).
The Forest Maid quest is a set quest, and I don't know if it can respawn if you fail it. Also, assuming you did go through the steps to get to know how to attract the Forest Maids you have gained the knowledge to do so outside of the scope of the quest. I haven't failed the quest, but I've attracted maids after the quest was finished, so I don't see why you shouldn't be able to do it even if you failed the quest by not doing it within the quest timeout (or, for that matter, report back in time).