They have horribly different pinouts, don't they? I thought all these chips had the same JEDEC-specified pinouts, but these two sure are different. Isn't there a pin-compatible one you can get?
The PC28F128J3F75A documents "A0" as only used in 8-bit mode. So the address lines in 16 bit mode go from A1 to A21 (32M), A22 (64M) or A23 (128M).
The MT28EW128ABA has address pins "A-1", A0, A1 ... A23 for 256M. Yes, Address Pin "minus one". They're not expecting it to be used in 8-bit mode, are they?
You don't need to "shift" connections as such. The pins with the same functions on the two chips just have different names. You'll just have to make sure things line up properly on the schematic.
Tom