how deep? can you 'catch' your fingernail in them?
if not then they should polish out no problem... with a two week old car I would find yourself a decent detailer with a polisher... will be able to get a decent polish and wax going too which means that your car will be more protected
where are you based?
Spot on advice, if you can "catch" your thumb nail in them, then it is unlikey that you will completely remove them - You might however be able to lose a lot of them.
If you use a detailer, make sure they have a paint depth gauge as it sounds like there might be a fair bit of top coat to be removed.
Give me a shout if you are unsure and I will recommend somebody local to you.