You should learn douching first. this might help you to be used in the feeling of pooping.
i suggest that you should practice with your partner's dick instead of dildo/hair brush handle.
while you try to put in the dick, masterbate your own dick. this will help you relax your anus.