A square
Yes it can.
It will be the same shape as a square
The following are some shapes having a square cross section: a cube, a cuboid, a square pyramid.
Cube, Cuboid. Any prism with a quadrilateral cross section
No, a cube cannot have an octagonal cross-section.
A square.
A square
Yes it can.
Rectangle
Yes, but not a regular one.
It will be the same shape as a square
The following are some shapes having a square cross section: a cube, a cuboid, a square pyramid.
Along any edge
Cube, Cuboid. Any prism with a quadrilateral cross section
You cannot unless you know the angle of the plane which defines the cross section.
You would cut off a corner.