You have two questions. One is "what is the charge distribution on a non symmetric conductor" and the other is "how can the inner surface of a conductor be charged?"
Q1:
The charges will distribute themselves in a manner to minimize total energy (whenever you don't know an answer on the exam, say that ;). Since it's a conductor, they will distribute themselves in such a way that the potential anywhere on the surface is the same (otherwise, the charges would have a gradient they could move along).
Q2
Assumptions:
Let's assume electro statics i.e. no time dependence, and perfect conductors.
Also let's assume the tubes are infinitely long. Therefore, this becomes a 2D problem of concentric circles (senior electromagnetis becomes much simpler when you realize they only ever test you on a handful of geometries).
Solution:
Point 1) The electric field inside a perfect conductor is zero (otherwise a current would arise, rearranging the charge until the field is cancelled out). Therefore, within the material of the thin outer tube, the electric field is zero.
Point 2) However, the integral of the electric field along a path (it's a path integral because we're in 2D!) is equal to the enclosed charge (Gauss' law). From symmetry, there is no angular dependence.
Conclusion) The only way for the first point and the second point to be both correct is if you have a charge in the inner surface of the tube. The charge on the inner surface of the tube needs to cancel out the electric field from the rod, so it is equal and opposite to the charge of the rod. The outer surface also has a charge, equal to the net charge of the tube minus the charge on the inner surface of the tube.
Remember:
The fundamental rule of a conductor is that the electric field within it is zero. There's no fundamental rule against charges on the inside surface of a conductor!
Further investigation:
Realistically charges are electrons in thermal equilibrium. How does this affect our mental image of "charges on an infinitely thin surface"?
The electrostatic field depends only on the total charge distribution. If the charge distribution is known, as it is in your case, then you don't need to worry about the shape or conductivity of the structure supporting the charge.
The charge on a conducting solid sphere will, as you say, distribute evenly at the surface. If you by some other method manage to distribute the same charge evenly on a non-conducting sperical shell then you will see the same electric field: Zero inside and that of a point charge outside.
Best Answer
The macroscopic electric field inside the 'metal' of the conductor is zero in electrostatic conditions. In a hollow cylinder , if a positive charge is place inside the cavity, the field is non zero inside the cavity.
Again, the interior of a hollow shell can hold the positive charge there, because of the induced charges on the inner wall of the cavity. These charges, nullify the field due to the positive charge inside the 'metal' of the conductor. The last conclusion is always true in electrostatic conditions, when the conductor becomes an equipotential.