Are there any proteins assembled from non-adjacent parts of the genome?
I think that you are talking about trans-splicing. This does indeed happen. It is fairly common in protist organisms, though in humans it is quite rare. For more information about how this process works, including mechanisms in vertebrate organisms, see this paper.

Here is one model from that last paper for how it works: