To be lost in a parking structure in a dream implies that you are struggling to make progress toward a goal. You may feel that you are going around in circles and the situation never changes.
To be searching for your car in a parking structure in a dream indicates that you may reach your goal or a setback of reaching your goal which depends on the outcome of your search.
[1]