How old do I have to be to search/contact my birthmother/father?

In Australia and the UK you must be over 18 years of age.
In New Zealand you must be 20 years of age.
For other countries you will have to contact the relevant country. A starting point would be to contact their consul.