A used child trailer is a good suggestion. Not as cheap would be a dedicated dog trailer, something like the Croozer Dog or the Wike pet trailers. A 20 kilo dog is too heavy for a rack, the weight is up too high. I use a porteur rack and have carried close to that weight, and though it could be done. It wasn't fun.