Can a avm on leg after embolization to appear again somewhere else?

No. This would be a new process. Some individuals may be predisposed to have several similar skin lesions.
Possibly. An arteriovenous malformation is a condition that is caused by an unclear cause and thus, even if one avm is treated (embolization, excision, etc) it is certainly possible that others may be found elsewhere. I hope this helps.