No, you don't have to be on the last month left, you can simply redeem the new gift card and the Premium-time from it will start when the current Premium-time expires. It's worth mentioning that you can stack up to 18 months of Premium and you have to wait to redeem another one if that's the case.