How long the homologous arms of the "repair" sequence must be to do homologous recombination?
As little as 14bp of homology can work. See this reference.

I would recommend at least a length of 90bp but 1kb is probably overkilled. Yes both arms can have different length (staying in the same order of magnitude).