From Wednesday, many British nationals will need to make sure they are on the right side of the new rules