This is one of these questions where James Jacobs overrules RAW with RAI.

RAW: No.

Reach Weapons: [...] Most reach weapons double the wielder's natural reach, meaning that a typical Small or Medium wielder of such a weapon can attack a creature 10 feet away, but not a creature in an adjacent square. [...]

A Tiny monkey's natural reach is 0 ft., double that is 0 ft. as well.

^{Note: "Most" refers to exceptions in the doubling rule for specific weapons, such as the whip.}

As mxyzplk pointed out, this doesn't rule out a dog-riding monkey ankle-stabbing Giants, as long as they are at least of Huge size, that is 3 Size Categories bigger than the dog (Small). In this case, the dog can enter the enemy creatures square:

Any creature can move through a square occupied by a creature three size categories larger than itself. [And vice-versa.]

RAI: Yes.

This issue has come up on the Paizo messageboards, with Paizo's Creative Director James Jacobs stating:

Game speak for "DOUBLE" doesn't really mean "twice as much." A creature that's Tiny and has a reach of 0 feet who uses a reach weapon would basically go up to the next stage of reach: 5 feet. Something smaller than Tiny would, at the most, go up to Tiny's level of reach—weapons smaller than those wielded by Tiny creatures, therefore, never have reach.

Thus a Tiny monkey with a Tiny reach weapon has 5 ft. reach and can happily stab away at the orcses.

Using a reach weapon while mounted

If you're willing to go outside the Player's Handbook for clarification, a reach weapon does work a little differently for a rider atop a mount: a reach weapon becomes a little more versatile.

The Player's Handbook only says, "For simplicity, assume that you share your mount's space during [mounted] combat" (157). The handful of times creatures otherwise share spaces the creatures are foes (like during a grapple), the creatures are all really little (like a gang of grigs) or one creature's very big and the others littler (like an ogre and a gang of grigs), or one creature's helpless (like when one's dead). Because those all have clear rules and this case doesn't, precisely what the Player's Handbook actually means when it says a rider and mount share the mount's space is up to the DM. With its silence, the Player's Handbook implies that—much like if the rider's mount were wielding the reach weapon instead—a rider wielding a reach weapon is burdened with the reach weapon's lack of close-combat functionality. And, as you may've noticed, this kind of sucks.

^{St. George behaving ambiguously under RAW.}

Now, let me preface this next part by saying that the Rules of the Game columns by Skip Williams—a coauthor of Dungeons and Dragons, Third Edition—take some heat because the columns sometimes present wrong information. (For instance, this column had to be reposted because of errors.) Yet in this case, instead of creating a new rule (which the columns sometimes do), the column clarifies the above ambiguous one. The Rules of the Game Web column "All about Mounts (Part One)" says

For all game purposes, you and your mount function as a single unit on the battlefield. Your mount continues to use its own space and reach while carrying you. You effectively use your mount's space and your own reach (or whatever extended reach your weapon gives you) while mounted. While you're mounted, any attack that can reach a square in the space you and your mount jointly occupy can affect you or your mount (it doesn't make a difference which square). Likewise, you measure your reach for your melee attacks and the range for your ranged attacks from any square you and your mount jointly occupy. You don't get cover from your mount unless you use the Ride skill to get it, and your mount doesn't block your attacks and provide your foes with cover.

(Emphases mine.) So, while I expect most folks (like me!) imagined a typical reach-weapon-wielding rider threatening the 10 ft. around the typical mount—and leaving that pesky unthreatened usually-5-ft. gap between the reach weapon's threatened squares and the mount so that the mount must defend itself—, this ruling allows a reach-weapon-wielding rider to, essentially, threaten through the mount so that he can also launch attacks against adjacent foes. (While the first emphasized statement's important, the second seals it: a creature can't make attacks of opportunity against foes with relative cover, and if, for example, a rider measures from the farthest-away-from-the-foe square of his mount through the mount, the Player's Handbook's unclear if the mount's granting the foe cover because rider and mount share the mount's space; this ruling clears up that the mount doesn't grant the foe cover from the rider.) St. George approves.

Keep in mind there's still an area into which a typical reach-weapon-wielding rider atop a typical mount can't make attacks: within his and his mount's shared space! The Dungeon Master's Guide says that "a creature can attack into its own space (unless armed with a reach weapon)" (29). (Emphasis mine.) Beware gangs of grig highwaymen! (But only because they're so adorable.)

Let me make clear that I, too, don't like this ruling's provenance, but mounted combat is so vague in the Player's Handbook that relying on an outside source—even a Rules of the Game column—to make heads or tails of it seems better than giving up and playing Smash Bros.

The other questions

That was long and complicated. These two'll be quick. I swear.

"How much damage does a lance deal?"

A typical creature wielding a lance one-handed deals the lance's damage plus the creature's Strength modifier. A typical creature wielding a lance two-handed deals the lance's damage plus 1½× the creature's Strength bonus (also see here). This amount doesn't change if the typical creature's riding a typical mount, although usually a creature can't wield a lance one-handed when not riding a mount (see below).

"Can a rider wield a lance two-handed?"

Sure. While a lance is usually a two-handed weapon as per Table 7–5: Weapons (PH 116-7), the Player's Handbook also says, "While mounted, you can wield a lance with one hand" (118). Thus, a mounted rider can use a lance either one-handed or two-handed like St. George up there (although, really, St. George may be using a longspear, which is two-handed, mounted or not). A lance gains—not loses—versatility when a rider's mounted.