Dont buy a special car vacuum cleaner. They are rarely anywhere near adequate. A powerful domestic machine with suitable narrow nozzle attachments for crooks and nannies will do better. If necessary you could make your own narrow nozzle ends out of something like a thick tinfoil single use Turkey baking tray.
Be cautious with cockpit shine sprays .They can do a good job of cleaning but might make steering wheels slippery, or increase sun glare on dash tops etc. You can buy special types that leave a matt finish.
If pet hairs ,human hair etc is a problem try wrapping sellotape, packing tape ,etc around your fingers , sticky side out.