Queensland Police have released footage of an armed robbery at a Southport service station, seeking help to identify a man who threatened a shop assistant with a gun and stole cash from the register.