Inflation without Increase in Money Supply? Is it possible to have inflation without increase in the supply of money? 

For example, if workers demanded higher wages, and goods went up in price, but the money supply in circulation did not increase. Or is this an impossible paradox?
It all depends on what you mean by inflation and by money supply. Technical questions and answers need specific definitions, otherwise everyone ends up talking at cross-purposes.

Is it possible to have an increase in general price levels without any changes to the amount of money in circulation? Yes: if the velocity of circulation of money increases, and the amount of goods and services available to buy does not increase by as much.

Is it possible to have an increase in general price levels without any changes to the amount of money in circulation or the velocity of circulation? Yes: if the amount of goods and services available to buy, decreases, so that there's more money chasing fewer goods.

Is it possible to have an increase in general price levels without any changes to the amount of money in circulation or the velocity of circulation, and with no decrease in the amount of goods and services available to buy? Yes, if the demand curve changes so that the same amount of money is now used to buy a smaller quantity of stuff at higher prices.

Is it possible to have an increase in general price levels without any changes to the amount of money in circulation or the velocity of circulation, and with no change in the amount of goods and services bought? No, because the velocity of circulation is by definition total transaction value divided by the amount of money in circulation, so if velocity, quantity and money supply are constant, then prices must be too, because total transaction value equals prices times quantity.