Does it have to be done on a new character? And if so is using an alternate account allowed?

it doesn't need to be from a new character.