I think that alignment is relative. The evil villan may consider himself LG while the PC's would consider him LE. As long as commiting the act is not against the paladin's personal code, I see no problem with letting him perform what may, by some, be considered an evil act.