Can it also be 'I found a spot'?
Yes.
What about I found a place?
Accepted now
Do you use 'plads' for parking space?
I'm pretty sure parkeringspladen means parking lot, while parkeringsbås is a space.
At least in the old days, this sentence would mean I got a (low-paid) job, particularly læreplads=apprenticeship