If you increase the number of teeth, you will most likely need to get a longer chain.
You should consider replacing the cassette or freewheel if you replace the chain.
Most likely square taper. If this is the case, pretty well any square taper mountain bike crank will fit.
This is NOT true; but if you stay within the Shimano cranksets which use square taper BBs, you will be okay.