A1 is pretty big at 23.4 x 33.1 in.
Having no idea what you're starting with for size, we can't really say how big you can make your image before it turns into pixelated junk.
Standard output resolution is 300 dpi. The person you spoke to may be able to use a lower resolution image, but when you get below 200, pixelation starts getting readily apparent. Most online sites that make prints from your uploaded images only work with 300 dpi. If you send them something with a lower res than that, their system will automatically scale the image up so it will print on their devices.
I mention this mostly because the site léonie linked to will only process an image to a maximum of 4500 x 4500 pixels. At 300 dpi, that's only 15" square. Well below A1 dimensions.
Give us an idea what you have. Open the image in Preview. Press Command+I. What does it say for the current pixel dimensions and dpi? Such as this example for a small image I opened.
