Guy Velella finally emerged yesterday from the Bronx house where he’s been holed up – as Attorney General Eliot Spitzer said the disgraced former state senator should go back to jail if he used false claims to gain a controversial early release.

His stroll around the block was the first time he’d been seen in public since he walked out of Rikers on Sept. 28.

Spitzer – in his first public comment on a growing political scandal – told The Post the New York City Local Conditional Release Board should “reconvene and reconsider its decision” last week to release Velella after he served just three months of a one-year Rikers Island sentence for soliciting bribes.

The release of Velella, the former Bronx GOP chairman, set off a storm of protests, which increased when it was reported that prominent elected officials had written letters to the obscure board on behalf of the former Bronx Republican chairman.

Spitzer questioned whether those letters were obtained under false pretenses.

The city’s Department of Investigation must “determine whether any false representations were made to solicit letters and/or whether any false representations were made to the board with respect to the letters,” Spitzer said.

“There appears to be evidence that some letters represented to have been in support of Velella’s release were not written for that purpose. Individuals may have been asked if they would write letters to Velella without being informed that the letters would then be sent to the board.”

Several people who were asked to write letters on behalf of the once-powerful Velella – including former Mayor Ed Koch and Rep. Eliot Engel – said they had no idea the letters would be used to obtain his early release.

The board has the right to revoke its early-release decisions.

Ironically, Velella voted earlier this year to abolish conditional-release boards in the wake of the early release of an upstate woman found guilty of endangering a baby who died in her unlicensed day-care center.

Repeated attempts to reach board chairman Raul Russi for comment were unsuccessful. Velella declined to speak to a Post reporter as he left his home yesterday.

Democrat Spitzer, who is mulling a run for governor in 2006, is the highest ranking state official to back newly proposed anti-corruption legislation stripping disgraced officials like Velella of their government pensions.

Velella is entitled to collect a $74,472-a-year pension despite admitting to using his office to solicit bribes.

“Whether the pension should be reduced in part or eliminated entirely depends on the facts in each case,” said Spitzer.

“Obviously, the punishment for more egregious crimes, like major felonies or repeated criminal conduct, should be greater than the punishment for lower-level crimes,” he added.

Senate Minority Leader David Paterson (D-Manhattan) – who said Velella’s release “looks like a case of special treatment” for politically connected criminal – also backed the measure.

Tossing Velella back into jail was called for yesterday in an editorial in the Albany Times-Union newspaper.

“Any contemplation Mr. Velella has of a political comeback should come first from a jail cell,” said the newspaper, taking note of reports that Velella might run in the future for his old state Senate seat.