Looking on the internet deeply has found these results:

would certainly not is the most popular phrase on the web.

would not certainly 1636,000 results on the web	would certainly not 1665,000 results on the web More popular!
Some examples and use cases from the internet:	Some examples and use cases from the internet:
It doesn't look like this phrase is very popular! The search could not find any examples on the internet.	A little more dynamism would certainly not go amiss therefore. collaborated on this project in a very constructive spirit. This would certainly not have been possible had not all those involved If the European Central Bank reduces interest rates to provide some assistance, it will have to ignore its inflation target, which would certainly not please the Germans. We would certainly not have been debating the problem of the Lisbon Treaty. This would certainly not be a disaster for the old countries. the Council, Parliament and, after initial hesitations, the Commission In this case, the benefit to the whole of society would certainly not be questioned.

would not certainly

1636,000 results on the web

would certainly not

1665,000 results on the web

More popular!

It doesn't look like this phrase is very popular! The search could not find any examples on the internet.

A little more dynamism would certainly not go amiss therefore.
collaborated on this project in a very constructive spirit.
This would certainly not have been possible had not all those involved
If the European Central Bank reduces interest rates to provide some assistance, it will have to ignore its inflation target, which would certainly not please the Germans.
We would certainly not have been debating the problem of the Lisbon Treaty.
This would certainly not be a disaster for the old countries.
the Council, Parliament and, after initial hesitations, the Commission
In this case, the benefit to the whole of society would certainly not be questioned.