Here's a workflow that probably would work:
1. Do a Spatial Join to add the parcel identification to the buildings layer.
Spatial Join—Help | ArcGIS Desktop
2. Use the shape.area field (or whatever area field is in the database you are using) to find the largest building in each parcel. Save these features as a separate feature class. (There's probably an automated way to find the largest building polygon for each similar parcel ID when there are multiple buildings, but at the moment that process is eluding me)
3. Run Feature to Point with the Point Location (optional) setting set to Centroid on the largest buildings found in step 2. Run the tool again with the the Inside option to see if that works better for your data.
Feature To Point—Data Management toolbox | ArcGIS Desktop
4. Make a copy of the parcel address point feature class. Run Snap on the copy of the parcel address point features (not the original, as this tool will permanently modify the features).
Snap—Help | ArcGIS Desktop
Chris Donohue, GISP