Hey there @wreckage
Just a sort of convoluted way of doing it.
First you need this plugin for paint
https://forums.getpaint.net/index.php?/topic/20622-psfilterpdn-2016-10-05/
You might have it already if you know how to add PS Filters to Paint.Net
Then travel the net to http://telegraphics.com.au/sw/ and look for the scramble filter.
"Break an image into square or rectangular blocks, and rearrange them randomly, like a sliding block puzzle."
@toe_head2001 Neither one of those suggestions will work. Trust me - I've tried. @BoltBait is designed to paint a picture with tiles and @MJW will tile an image into a layer.
I'm sure they will correct me if I'm wrong
Hope this works for you @wreckage