@Original Poster.
I think most of the fellows here have pitched in pretty good suggestions. I would like to contribute my thoughts in addition to them. What i am going to write is pure personal experience. Fellows may or may not agree.
Regarding Initial 5000-10K-Kms:
Since yours is an auto, honda recommends to let that blue light turn of before putting it into D during cold start in morning. Obviously its going to waste about 0.4L petrol every morning but in the long run its good for engine and torque converter. Also try to keep a light foot on the engine. Meaning let the AT shift below 3000 rpm. Dont let the engine rev too much. I know its a honda and its built to last (enginewise) but the more soft foot, the more engine life. One final thing, please dont worry about fuel economy in first 5K to 10K mileage, it gets better and better. Also depends on what tires you install, from where you get the car filled from, do you use hi-octane or not....things like that.
Regarding Maintenance.
The honda's suggested way is to change only engine oil at 5000KM and change fcompany fitted air filter and oil filter at 10'000 KM. But i would suggest an alternative. Considering that you'ld be idle-ling for that blue cold engine light to turn off, you'ld should change it at lets just say 3.5 to 4K mileage. After the engine is assembled out of production line, initial 1000 to 2000Km have a considerable wear and tear (totally normal for new engine) on engine internals. So its better to change oil early for first oil change. You may leave the oil filter as is and plan to change it on 8000KM. Also note that even if you dont drive a car to 4000KM in 6 months or more, the manufacturers specify the time of oil replacement as well. Some say 6. some say 8 months. After that, they say the engine oil does not maintain desired viscous and lubricating properties. But that can be a myth as well.
Regarding air filter, you can push it to 10'000 KM but i'ld say when you reach 6000KM you'll start noticing a decrease in pick-up and mileage. Thats because these filters in city's and civic's are oil coated. That further means that they can elminate more fine dust particles from going into your engine and further enhance your engine life. But they choke early due to dust conditions in PK. Atleast they start looking terrible at 3000KM only. So air filter change at 6K.
Regarding Tyre replacement:
Although when i bought mine 09 city, i had an obsession for Michelin and Good Year. But i could'nt find a latest manufactured. All were Smuggled tyres in market with one year old manufactured dates. For some reason (i may be wrong) they seamed hard to me.
I went for Dunlop 195/65/R15, but i kinda regret that decision. The tyres are soft no doubt, but noisy. I'ld say Yokohama are a perfect brand for pk roads. A blend of grip, a bit sturdiness on bumps (not too soft to get themselves damaged easily) and minimal road noise. But please dont go above 185 width. Your EuroStars are 175. They will give you the best mileage. None other can. Period.
Regarding other stuff like matts, seat covers and etc, its all your choice and pocket. As simple as that.
Hope you enjoy your new purchase. Give sadqa and drive safe.
P.S. Your's is a new car with Complex Electronics and Advanced Engine Design. You seriously dont need any road side mechanic for that. It wont need unscheduled maintenance for atleast 5 years. Still if the need requires and if any one can fix it, its only honda guys.