The earliest Marvel Transformers issue I picked up from a newsagent was #23.
I don't recall seeing any UK issues pre-Target 2006.