ATHENS — It was about a year ago that Fotis I. Antonopoulos, a successful Web program designer here, decided he wanted to open an e-business selling olive products.

Luckily, he already had a day job.

It took him 10 months — crisscrossing the city to collect dozens of forms and stamps of approval, including proof that he was up to date on his pension contributions — before he could get started. But even that was not enough. In perhaps the strangest twist of all, his board members were required by the Health Department to submit lung X-rays — and stool samples — since this was a food company.

“I laugh about it now,” he said. “But it wouldn’t be so funny if I didn’t have a very good job with very good pay. It would have been an absolute nightmare.”

With Greece’s economy entering its fourth year of recession, its entrepreneurs are eager to reverse a frightening tide. Last year, at least 68,000 small and medium-size businesses closed in Greece; nearly 135,000 jobs associated with them vanished. Predictions for 2012 are also bleak.