1. What kind of markers are you thinking about? Some non-functional commands in the DNA? And then copy pieces from one command to the other? Anyway, I think that several different ways should be possible. For example, the most complicated one would specify: codule 5, commands 30 through 100. Another would be "copy gene 7". Another "copy codule 8". Another - "copy from .up 50 store until you meet .repro" I am not sure about the implementation, just throwing out ideas.
2 and 3 (do they refer to the same thing?). Hmm, like going always first or always last? Or always being inserted before "cond" to minimize the potential gene screw-ups? I have an idea about that, see below.
4. OK, why not. But just having shots may be enough.
Here is an idea on how DNA particles and bots might interact. Particle hits a bot and goes inside. If a bot is not "open to accept DNA particles" then the probability of infection happening is calculated. You take first 10 DNA commands of the particle and look for exact match within the bots DNA. If there is one, then the bot is infected. If there is only 9, then it is infected with 50% chance, if 8 - 25% chance and so on down to a match in a single command giving a very low probability of 0.2%. If the bot does not have a single command that the particle has on its fisrt position then it is completely immune to it and particle is destroyed. Now, let's say the infection took place, then we need to decide where to put the DNA. We use the same algorithm and calculate the probability that it will go to the region with the best homology. So if first 10 commands match exactly then the DNA is inserted where this match is. If only 9 match, then it will insert at that place with probability 50%, but the other 50% say it will just insert itself randomly somewhere.
I say insert, but what I actually see is a "replace". You do the search for the first 10 commands and for the last 10 commands and then align these matches and replace bot DNA with particle DNA.
This way HGT may actually be a good substitute for sex. Bot of the same species will likely have high homology to each other, so that when they will shoot DNA particles to each other they will "recombine" their genetic material.