Where can you find a scoped rifle early on in New Vegas?

This is my second play through of New Vegas and somehow I don't remember where I got the scoped guns I had before from. The only scoped gun I remember is a Guass Rifle which I only got because of the fight with the Brotherhood with Veronica. (which I probably only survived at the time because I had the Pulse Gun)

Where can you find a scoped rifle? Also, I keep checking stores such as Gun Runners but they never have a scope attachment(except for pistol scopes sometimes)

Chances are you can pick up a (hunting rifle) scope at the 188 Trading Post on your way into Vegas (cheaper than Gun Runners anyway!) - according to the Fallout wikia page, there's not that many places to get one.

If the hunting rifle isn't your cup of tea, the laser rifle scope can be found at a variety of places - Novac, Crimson Caravan's camp, or the Silver Rush in Freeside (to name a few): Laser Rifle scope.

All of these locations are potentially visitable in your early game.

Also, this search result is invaluable if you are looking for scopes for anything that shoots.

I got lucky in mine and picked up a varmint rifle night scope from the shopkeeper in Goodsprings on my first playthrough, so the potential is there right off the bat. (Just steal some stuff and sell it to get the caps to buy it). As for weapons with built in scope, sniper rifles don't' show up at gun runners until level 12ish I believe.

I don't know your definition of "early" but I maxed out lockpicking first (90 + manual) to get the gobi campaign rifle as soon as possible since its probably the best sniper rifle in the game. Everything else is noise getting to that rifle until much later on when you get very good energy weapons

I thought that the Gobi was great until I figured out that the stats are only a couple DAM points better than a standard sniper rifle. So, on my last playthrough, I kept checking Gun Runners for a sniper rifle, a carbon fiber kit, and... a suppressor! Now I have a gun which is only slightly inferior to the Gobi (one less round in the magazine), but helps me stay hidden longer while sniping. (Of course, my companions often ruin this anyway, but I want them around as pack mules.)

Until I can put together the modded sniper rifle, I make do with a similar setup on a varmint rifle, providing I can get extended mags and a suppressor for one. But Broc Flower Cave isn't to hard to get to early in the game, and only has giant rats guarding it (or RUS's, if you take the Wild Wasteland perk), which can net you the Ratslayer variant varmint rifle pretty early. If you take your time for headshots while crouched with it, it can be quite effective.