SA Police have released security camera footage of two men stealing a pay machine from a service station at Windsor Gardens.