Maintenance supplies are a planetary supply, like fuel, they have to be manufactured. On the Population and production window, look at the summary. The next line under "fuel available" you should see "maintenance supplies" available.
To make them: On the industry tab, under construction options, scroll down to maintenance supplies, build a few thousand to get started.