The razor fang is found on route 13 and is given to you by a tresure explorer and he give's you items' every day and there is no shrine on route 13

but there is a shrine on route 14 go past the river there is a forrest entrance go in there and its the abundant shrine the item is around there somwere

you can also get it in the battle subway in nimbasa city for 48 battle points. for every seven wins you get 3 points