When did Christopher Columbus find the UK?

There was no UK when Columbus lived. There were the independent kingdoms of England and Scotland, with Wales by then subject to England and Ireland in the process of subjugation.

The Columbus and the rest of Europe already knew that England, Scotland, Ireland and Wales existed so neither he nor anyone else needed to find them.