tl;dr - if you are going to all the work, and a subpanel, you presumably want a bit more than 20 amps (think it needs to be 30 amps minimum for code these days, and 60 amps is probably better.)
You'll have to dig a ditch. At that point, my opinionated opinion is that you should go ahead and put in conduit, and an additional conduit for any current or future possibility that you might want cable, phone, network, etc out there. Ditches are expensive and a lot of work - conduit is cheap, once you have the ditch...Often cheaper (with wire) than "direct burial" cable, and far more resistant to damage in the future - plus it does offer you the potential of pulling out the wire and pulling in new wire if there ever was a problem - but that's low odds of you making any use of it on he electrical side. Network, quite possible.
Before digging a ditch in a city (especially) backyard, call Dig-Safe and have all (Offically known about) services (gas, phone, electric, water sewer & things you may not know about) located. Turn off the circuit to the garage - I would not worry too much about where it is (unless it runs in a conduit that you might be able to re-use - which is not too likely), but odds are that you'll find it when digging, and it's less exciting if it's turned off when you do.
Any wire used must be rated for wet locations - not difficult, just be sure it is. Any exterior conduit is assumed by code to be wet (and that's generally true.)
If the portion of the backyard you are crossing is not travelled by cars and trucks (not crossing the driveway) depth is sufficient if the TOP of the conduit is 18" below finished grade. Be sure to lay "buried electric line below" tape in the top 6" of the trench fill. If you are not digging below frost line (4 feet or more where you are, probably) you definitely need to bring the ends of the conduit up vertically at buildings, and provide a slip (expansion) joint, as the conduit will move with frost. That's generally needed even if the conduit is buried below frost-line as well, unless it's going straight into a basement below frost-line, but its especially critical when the conduit is above frost line. If you don't find the cost phohibitive, a layer of XPS foam over the top of the conduit provides one more indication that there is something there (when someone else is digging, later) and can reduce frost movement a little bit (or a lot if it's wide.) Alternatively, 2" of concrete over the conduit provides some serious protection on top of the conduit, and reduces the required depth to 6" in Rigid or IMC metallic conduit (which may be well worth it in your situation to save on digging) or 12" in PVC conduit.
If you happen to want a walkway that would happen to run where the electric service would, a 4" thick concrete slab extending 6" beyond the conduit reduces the required burial depth to 4" (ie, right under the slab.)
Look for NEC table 300.5 for more detail.
Due to a special exception (NEC 210.21.B.3), you are allowed to use 15A receptacles (plural) on a 20A circuit. In order to be UL listed, all 15A receptacles must prove they can handle 20A in all respects (except 15A to any one plug, since that still means 15A).
Almost every 120V receptacle is a duplex (double). If you have a simplex (single) 120V/15A receptacle, that is special. As Ed Beal notes, since only one thing can be plugged in and it must be <=15A, the breaker must be 15A. NEC 210.21.B.1.
if you switch a hardwired load, the switch only needs to be rated for the hardwired load.
If you switch a single receptacle, the switch must be rated for the maximum of that receptacle (perhaps 15A). If one switch controls two or more receptacles, you could plug anything in there, and the switch must be rated for whatever the breaker is rated for.
Best Answer
Receptacles rated 15 amps can be used on 15 amp circuits.
They can also be used on 20 amp circuits as long as you have more than one receptacle (one duplex or two single receptacles) on the circuit.
If you have a single receptacle on a circuit it has to be rated for the circuit, e.g. a 20 amp circuit would require a 20 amp receptacle. A single receptacle in this case is not a standard duplex receptacle. If you have a device with a 20 amp cord then you would need one of these. Otherwise, everything else is just fine with 15 amp receptacles.
Good luck. 😊