More info about the Cypriot changeover plan can be found
here (in English).
Among the many other interesting things, it says that banks and enterprises will start being frontloaded with coins on 22nd October, and banknotes on 19th November.
Starter kits for the public and enterprises should be available as of 3rd December. The ones for the public will be worth 10 cypriot pounds, or 17.12 euros; the composition was approximately described as 7 one-cent coins, 6 2c, 6 5c, 5 10c, 8 20c, 7 50c, 5 1€, 3 2€, which gives a total of 47 coins, worth 17.09 euros. (the document was last updated last May, before the final conversion rate was known.)
Last but not least, Cyprus will borrow its notes from the existing stocks of the Eurosystem through the Bank of Greece, while its coins will shortly begin (or have just begun) being printed by the mint of Finland, as said in another thread.
Edit:
On the other hand, some useful information about the Maltese changeover is available
here (although somewhat less precise than its Cypriot counterpart).
The document says that the central bank from which Malta will borrow its initial stock of banknotes still has to be decided, while the coins, which will (obviously) feature the new common side, are to be printed in Paris. It also envisages that, should five months not be enough for making all the required coins (!!), coins too will be borrowed from existing stocks.
Starter kits for the general public will be worth 5 Maltese liri, or 11.65 euros, divided as follows: 4 1c, 3 2c, 5 5c, 6 10c, 6 20c, 5 50c, 3 1€, 2 2€. They will be available as of 17th December.