How do I publish a new advertisement?

Very easy.

Look for the publish new button on the right top of every page including the home page and follow the 3 easy steps.