Yes, birthmarks do tan. If you have a birthmark you must be careful of this. Birthmarks are more likely to contract skin cancer if in the sun excessively without sunscreen.
Yes you can, however it's not safe as you can't see the colour of your skin underneath and spray tans don't provide and SPF so therefore you would be more likely to burn.